#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <deque>
#include <algorithm>
#include <ctime>

// 有5名选手：选手abcde，10个评委分别对每一个选手打分，去除最高分，去除最低分，取平均分

// 选手类
class Person
{
public:
    string name;
    int score;//平均分

    Person(string name, int score)
    {
        this->name = name;
        this->score = score;
    }
    
};

void creatPerson(vector<Person>& v)
{
    string nameSeed = "ABCDE";
    for (int i = 0;i < 5;i++)
    {
        string name = "选手";
        name += nameSeed[i];

        int score = 0;
        Person p(name, score);
        
        v.push_back(p);//将创建的Person对象 放入到容器中
    }
}

void setScore(vector<Person>& v)
{
    for (vector<Person>::iterator it = v.begin();it != v.end();it++)
    {
        // 将评委的分数 放入到deque容器中
        deque<int>d;
        for (int i = 0;i < 10;i++)
        {
            int score = rand() % 41 + 60; // 60~100
            d.push_back(score);
        }

        // 排序
        sort(d.begin(), d.end());

        // cout << "选手：" << it->name << "  打分： " << endl;
        // for (deque<int>::iterator dit = d.begin();dit != d.end();dit++)
        // {
        //     cout << *dit << " ";
        // }
        // cout << endl;
        
        //去除最高和最低分
        d.pop_back();
        d.pop_front();

        // 取平均分
        int sum = 0;
        for (deque<int>::iterator dit = d.begin();dit != d.end();dit++)
        {
            sum += *dit; // 累加每个评委的分数
        }

        int avg = sum / d.size();

        // 将平均分 赋值给选手上
        it->score = avg;
    }
}

void showScore(vector<Person>& v)
{
    for (vector<Person>::iterator it = v.begin();it != v.end();it++)
    {
        cout << "姓名：" << it->name << "  平均分" << it->score << endl;
    }
}

int main()
{
    //随机数种子
    srand((unsigned int)time(NULL));
    
    //1、创建5名选手
    vector<Person> v;   //存放选手容器
    creatPerson(v);
    
    //2、给5名选手打分
    setScore(v);

    //3、显示最后得分
    showScore(v);
    
    return 0;
}